Immanants of Totally Positive Matrices Are Nonnegative
نویسنده
چکیده
If/ is an irreducible character of Sn, these functions are known as immanants; if/ is an irreducible character of some subgroup G of Sn (extended trivially to all of Sn by defining /(vv) = 0 for w$G), these are known as generalized matrix functions. Note that the determinant and permanent are obtained by choosing / to be the sign character and trivial character of Sn, respectively. We should point out that it is more traditional to use /(vv) in (1) where we have used /(W). This change can be undone by transposing the matrix. If/ happens to be a character, then /(w) = x(w), so the generalized matrix function we have indexed by / is the complex conjugate of the traditional one. Since the characters of Sn are real (and integral), it follows that there is no difference between our indexing of immanants and the traditional one. It is convenient to associate with each AeMn(k) the following element of the group algebra kSn: [A]:= £ flliW(1)...flBiW(B)-w~\
منابع مشابه
Kazhdan-lusztig Immanants and Products of Matrix Minors, Ii
We show that for each permutation w containing no decreasing subsequence of length k, the Kazhdan-Lusztig immanant Immw(x) vanishes on all matrices having k equal rows or columns. Also, we define two filtrations of the vector space of immanants via products of matrix minors and pattern avoidance and use the above result to show that these filtrations are equivalent. Finally, we construct new an...
متن کاملA2-web immanants
Abstract. We describe the rank 3 Temperley-Lieb-Martin algebras in terms of Kuperberg’s A2-webs. We define consistent labelings of webs, and use them to describe the coefficients of decompositions into irreducible webs. We introduce web immanants, inspired by Temperley-Lieb immanants of Rhoades and Skandera. We show that web immanants are positive when evaluated on totally positive matrices, an...
متن کاملTemperley-lieb Immanants
We use the Temperley-Lieb algebra to define a family of totally nonnegative polynomials of the form ∑ σ∈Sn f(σ)x1,σ(1) · · ·xn,σ(n). The cone generated by these polynomials contains all totally nonnegative polynomials of the form ∆J,J′(x)∆L,L′(x)−∆I,I′(x)∆K,K′ (x), where ∆I,I′(x), . . . ,∆K,K′(x) are matrix minors. We also give new conditions on the eight sets I, . . . ,K ′ which characterize d...
متن کاملar X iv : m at h / 99 12 12 8 v 1 [ m at h . R A ] 1 5 D ec 1 99 9 TOTAL POSITIVITY : TESTS AND PARAMETRIZATIONS
A matrix is totally positive (resp. totally nonnegative) if all its minors are positive (resp. nonnegative) real numbers. The first systematic study of these classes of matrices was undertaken in the 1930s by F. R. Gantmacher and M. G. Krein [20, 21, 22], who established their remarkable spectral properties (in particular, an n × n totally positive matrix x has n distinct positive eigenvalues)....
متن کاملMultiplicative Principal-minor Inequalities for a Class of Oscillatory Matrices
A square matrix is said to be totally nonnegative (respectively, positive) if all of its minors are nonnegative (respectively, positive). Determinantal inequalities have been a popular and important subject, especially for positivity classes of matrices such as: positive semidefinite matrices, M−matrices, and totally nonnegative matrices. Our main interest lies in characterizing all of the ineq...
متن کامل